const kthSmallest = (root, k) => {
  let res = null;
  function inOrderTraverseNode(node) {
    if (node !== null && k > 0) {
      // 遍历左子树
      inOrderTraverseNode(node.left);
      if (--k === 0) {
        res = node.val;
        return;
      }
      // 遍历右子树
      inOrderTraverseNode(node.right);
    }
  }
  inOrderTraverseNode(root);
  return res;
};
